August,1989. Statement of Originality Tothebestofthecandidate'sknowledgeandbelief,thematerialpresentedinthis

This thesis develops the idea of probabilistic arithmetic The aim is to replace arithmetic operations on numbers with arithmetic operations on random variables Speci cally we are interested in numerical methods of calculating convolutions of probability distributions The long term goal is to be able to handle random prob lems such as the determination of the distribution of the roots of random algebraic equations using algorithms which have been developed for the deterministic case To this end in this thesis we survey a number of previously proposed methods for calculating convolutions and representing probability distributions and examine their defects We develop some new results for some of these methods the Laguerre transform and the histogram method but ultimately nd them unsuitable We nd that the details on how the ordinary convolution equations are calculated are secondary to the di culties arising due to dependencies When random variables appear repeatedly in an expression it is not possible to determine the distribution of the overall expression by pairwise application of the convolution relations We propose a method for partially overcoming this problem in the form of dependency bounds These are bounds on the distribution of a function of random variables when only the marginal distributions of the variables are known They are based on the Fr echet bounds for joint distribution functions We develop e cient numerical methods for calculating these dependency bounds and show how they can be extended in a number of ways Furthermore we show how they are related to the extension principle of fuzzy set theory which allows the calculation of functions of fuzzy variables We thus provide a probabilistic interpre tation of fuzzy variables We also study the limiting behaviour of the dependency bounds This shows the usefulness of interval arithmetic in some situations The limiting result also provides a general law of large numbers for fuzzy variables In terrelationships with a number of other ideas are also discussed A number of potentially fruitful areas for future research are identi ed and the possible applications of probabilistic arithmetic which include management of nu meric uncertainty in arti cial intelligence systems and the study of random systems are discussed Whilst the solution of random algebraic equations is still a long way o the notion of dependency bounds developed in this thesis would appear to be of independent interest The bounds are useful for determining robustness of indepen dence assumptions one can determine the range of possible results when nothing is known about the joint dependence structure of a set of random variables